Discrete Mathematics
Q181.
Consider the following expressions: (i) false (ii) Q (iii) true (iv) P\vee Q (v) \neg Q \vee P The number of expressions given above that are logically implied by P \wedge (P \Rightarrow Q) is ________.Q182.
What is the correct translation of the following statement into mathematical logic? "Some real numbers are rational"Q183.
Let p and q be two propositions. Consider the following two formulae in propositional logic. S1: (\neg p\wedge(p\vee q))\rightarrow qS2: q\rightarrow(\neg p\wedge(p\vee q))Which one of the following choices is correct?Q184.
Which one of the following propositional logic formulas is TRUE when exactly two of p, q, and r are TRUE?Q185.
Consider the sequence \left \langle x_n \right \rangle,\; n \geq 0 defined by the recurrence relation x_{n + 1} = c \cdot (x_n)^2 - 2, where c > 0. For which of the following values of c, does there exist a non-empty open interval (a, b) such that the sequence x_n converges for all x_0 satisfying a < x_0 < b? i. 0.25 ii. 0.35 iii. 0.45 iv. 0.5Q186.
Let a_{n} be the number of n-bit strings that do NOT contain two consecutive 1s. Which one of the following is the recurrence relation for a_{n}?Q187.
Consider the following two statements. S1: If a candidate is known to be corrupt, then he will not be elected S2: If a candidate is kind, he will be elected Which one of the following statements follows from S1 and S2 as per sound inference rules of logic?Q188.
In a room there are only two types of people, namely Type 1 and Type 2. Type 1 people always tell the truth and Type 2 people always lie. You give a fair coin to a person in that room, without knowing which type he is from and tell him to toss it and hide the result from you till you ask for it. Upon asking, the person replies the following "The result of the toss is head if and only if I am telling the truth." Which of the following options is correct?Q189.
Let p, q, r denote the statements "It is raining ," It is cold", and " It is pleasant," respectively. Then the statement "It is not raining and it is pleasant, and it is not pleasant only if it is raining and it is cold" is represented byQ190.
The Lucas sequence L_n is defined by the recurrence relation: L_n=L_{n-1}+L_{n-2}, \; for \; n\geq 3, with L_1=1 \; and \; L_2=3 Which one of the options given is TRUE?